package two.chapter_1.c1_2;

import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.StdRandom;

public class Ex1_2_6 {

    /**
     * 回环变位：
     * 可以把任意一个字符串看成是AB两部分，那么AB的回环变位就是BA
     * @param args
     */
    public static void main(String[] args) {

        String s = "ACTGACG";
        String t = "GACGACT";
        StdOut.println(isCircularRotation(s,t));

    }

    private static boolean isCircularRotation(String s, String t) {
        if (s.length() == t.length() && s.concat(s).indexOf(t) != -1) {
            return true;
        }
        return false;
    }
}
